package leetCode;

/**
 * 43. 字符串相乘
 *
 给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。

 注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

 示例 1:
 输入: num1 = "2", num2 = "3"
 输出: "6"

 示例2:
 输入: num1 = "123", num2 = "456"
 输出: "56088"

 提示：
 1 <= num1.length, num2.length <= 200
 num1和 num2只能由数字组成。
 num1和 num2都不包含任何前导零，除了数字0本身。
 */
public class MultiplyStrings {
    public static void main(String[] args) {
        multiply("123456789","987654321");
    }

    public static String multiply(String num1, String num2) {
        int n = 1;
        int res = 0;
        for (int i = num1.length()-1;i>=0;i--) {
            res += ((Integer.parseInt(String.valueOf(num1.charAt(i))) * n) * Integer.valueOf(num2));
            n *= 10;
        }
        return String.valueOf(res);
    }
}
